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WHA T IS CLAIMED IS : 

1. A method of encoding a signal/ comprising; 

obtaining a portion of the s/ignal to be encoded; 
first encoding said portio/ in a way that repeats 
said portion to form a first encoded portion; and 
second encoding said first encoded portion 
using an encoder that has a rate/ close to one. 



2. A method as in clai^i 1 wherein said encoding is via 
a rate 1 linear transformation, 



3. A method as in yclaim 1 wherein said first encoding 
is carried out by a fir&t coder with a rate less than 1, said 
second encoding is carried out by an inner coder with a rate 
substantially close td one, and further comprising an 
additional coding, carried out by a middle coder which carries 
out coding with a rate less than or equal to one. 



A methc/d as in claim 3 wherein said middle coder 
comprises a q,n /coder which codes blocks of length q to form 
blocks of length n, 
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5. A method as in claim 1 wherein said /econd encoding 
is via an accumulator. 

6. A method as in claim 5 wherein said second encoding 

/ 1 

by said accumulator uses a transfei function of j-j-^ 



7. A method as in cla/m 5 wherein said second encoding 

1 



uses a transfer function 6f 



(l + D + D 2 ) 



8. A method a/ in claim 1 wherein said second encoding 
uses two accumulators 

9. A mefhod as in claim 1 further comprising carrying 
out at least /ne additional encoding operation, 



10. A me 



thod as in claim 9 wherein there are x encoding 



operatior 



11 . A method as 



interleaving the repe. 



i.n c/aim 1 further comprising 
(d portion by a specified function, 
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12. A method as in cJ&im/9 further comprising 
interleaving the repeat poi/ion by a specified function 

13. A method as in claim 12 further comprising carrying 
a plurality of interleaving operations. 



14. A method as in claim i.2 wherein there are one fewer 
interleaving operations than decoding operations. 

15. A method as in claiin 1 further comprising puncturing 
bits, at specified intervals/, to change an effective rate of 
the inner coder. 

16. A method as in dlaim 1 further comprising coding 
information on separate branches of a tree structure 

17. A method as irf claim 1 wherein said first encoding 
is a repetition code. 

18. A method as /in claim 1 wherein said first encoding 
is via a concatenation of short block codes. 



19. A coding system, comprising: 
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an outer coder, having an input whicji is configured to 
receive a stream of bits to be coded, to/produce a first coded 
stream of bits at an output thereof at f coding rate less than 
rate 1; 

an interleaver, receiving said ^irst coded bits at its 
input, and producing second coded b/ts at an output, according 
to a specified interleaver functioA; and 

an inner coder receiving saii second bits at an input 
thereof, and having an output cc/inected to a channel, said 
inner coder coding the bits according to an inner code which 
is substantially rate 1 

20. A device as in cl/im 19 wherein said inner code is 
within 10% of being rate 

21. A device as irf claim 19 wherein said inner code is 
within 1% of being rate? 1. 



22. A system a/ in claim 19 wherein said outer coder is 
a coder which carries out a repetition code. 
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23. A system as in claim 19 whefrein said interleaver 
uses a matrix which rearranges positions of bits in a 
specified way. 

24. A system as in claim 13 wherein said interleaver 
arranges according to the identity matrix. 

25. A system as in claim' 19 wherein said interleaver is 
a line connecting said outer /coder to said inner coder. 



26. A system as in cJ/aim 19 wherein said inner coder is 
an accumulator which encodes according to the transfer 



function 



1 



(1 + J>) 



27. A system as in claim 19 wherein said inner coder 

/ 1 

encodes according to A transfer function ^ + £) + £)2 j- 

28. A system sis in claim 19 wherein said inner coder is 
an accumulator whidh accumulates twice. 



29. A systeii as in claim 19 further comprising at least 
one middle coder,/ wherein said middle coder operates at a rate 
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which is either less than, or equal /jto, or substantially equal 
to, one. 

30. A system as in claim 20 wherein there are a 
plurality of said middle coders; 

31. A system as in claiin 30 wherein there are a 
plurality of said interleave/rs , and assuming if x is the 
number of coders, then x - A is the number of interleavers . 

32. A system as in /claim 19 wherein said outer coder is 
a concatenation of a plu/rality of short block coders. 

33. A system as Ln claim 30 wherein said middle coders 
are (n,k) coders which receive a block of size k, and converts 
each said block to a/block of size n, according to a 
predetermined technique. 

34. A syster/ as in claim 19 wherein said coding of bits 
are done in a tree form. 



35. A sysytem as in claim 34 wherein said tree has a 
separate branch which is encoded separately. 



- 22 - 




Docket No. :^B618/503001 / CIT 3057 




y3 
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36. A coding system, compri 
a first outer coder configu 



sing : 

ed to receive a plurality of 



bits to be coded; 

a second coder, configured/ to change the bits once coded 
by the outer coder, in a specified way, at a rate which is 
less than or equal to one; anc 

« third rate one inner cbder, configured to code the bits 
from the second coder at a r</te, which is substantially rate 
one, to produce an output signal indicative thereof 

37. A system as in claim 36 wherein said second coder 
codes the bits at rate ond. 

38. A system as in /claim 37 wherein the second coder is 
an interleaver. 

39. A system as din claim 36 wherein the second coder is 
a n,k coder which receives k bits and produces an output of n 
bits , 



40. A system a$ in claim 36 wherein said first outer 
coder is a repetitiofn coder with a rate less than one. 
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41. A system as in claim 36 wherein said inner coder is 
an accumulator. 



42. A system as in claim 41 wMerein said accumulator has 

1 



a transfer function 



1 + Z> 



43. A system as in claim yB6 wherein said inner coder has 

' 1 



a transfer function of 



1 + D+/D' 



44. A system as in cyaim 36 wherein said second and 
third coders include a double accumulator. 

45. A system as if claim 36 wherein said outer coder is 
a concatenation of shoit block codes. 

46. A system as in claim 36 further comprising a 
plurality of said middle coders. 



47. A systefn as in claim 46 wherein there are also a 
plurality of intferleavers . 
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48. A coding system, comprising: 

a first outer coder, receiving a plurality of bits to be 
encoded, and encoding said bits With a rate less than one to 
produce a number of bits qreatet than a number of input bits; 

a middle coder, receiving an output of said output coder, 
said middle coder having an afncoding rate less than or equal 
to one, and producing middle encoded bits; and 

a rate one inner codafc which has a coding rate which is 
substantially equal to onfe, and which produces an output for a 
channel, said rate one ynner coder carrying out coding 
according to a specified transfer function. 

49. A coder as /in claim 48 wherein said inner coder is 
an accumulator . 

50. A coder /as in claim 48 wherein said inner coder is a 
digital filter wd/th a specified transfer function. 

51. A codjter as in claim 48 wherein said inner coder has 

1 



a transfer function of 



(l + D) 
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52. A coder as in claim 48 wherein said inner coder has 



a transfer function of 



(l + D + D 2 ) 



53. A coder as in claim y48 wherein said middle coder is 
a interleaver and has a rate /of one. 

54. A coder as in claim 48 wherein said middle coder 
comprises at least one additional coder and at least one 
interleaver, said additional coder having a rate less than one 
and coding according tt an (n,k) code which produces blocks of 
size n for input blocks of size k. 

55. A coder 4 s in claim 48 wherein said outer coder is a 
repetition coder, 



56. A coder as in claim 48 wherein said coder is 
arranged as a £ree, and further comprising an additional 
branch on the/ tree, both the first branch and the additional 
branch exter/ding directly from input to output without 
recursing t/ack or recombining with another branch, 



- 26 - 



Docket No. J^W618/503001 / CIT 3057 



57. A system as in claim 56 where//i said inner coder is 
an accumulator, and said additional bra/ich includes an 
additional accumulator thereon. 

58. A method as in claim 48 wherein said rate one inner 
coder is a linear coder. 



59. A method of sending cpta over a channel comprising: 
obtaining digital data td be sent over a channel; 
first encoding said dati using an outer coder with a rate 
less than one, to produce c/uter coded data having additional 
bits beyond bits of the original data; 

second coding said /data using an interleaver which 
rearranges the bits according to a specified matrix; and 
inner coding the/interleaved bits to form an output 
stream having the sa/ae number of bits as the interleaved bits 
according to a specified inner coding technique and to produce 
output data, said/output data being produced by a linear 
structure which extends directly from input to output without 
Dinations ,/r branc 



recomb: 



iches back 



60. A mfethod as in claim 59 wherein said coding is 
carried out yin a single tree from beginning to end. 
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61. A method as in claim 59 wherein said coding is 
carried in two separate branches ori a single tree. 

62'. A method as in claim 59r further comprising a middle 
coding operation, said middle cc/ding operation operating at a 
rate less than or equal to one/using a specified coding 
technique . 

63. A method as in claim 62 wherein said specified 
coding technique uses a double accumulator. 



64. A method as i/n claim 59 wherein said inner coder 



operates according to/ the transfer function 



1 



\ + D 



65. A method/as in claim 59 wherein said inner coder 

, 1 

operates accordir/g to a transfer functxon 1 + Z) + Z) 2 • 



66. A method as in claim 59 further comprising, at 
another end ok the channel, decoding said data using a 
posterior decoding techniques. 
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method as in claim 59 furjfcrner comprising, at the 
other end of the channel, decoding ■ the data by using a Tanner 
graph representation . 

68, A method as/in claim 67 wherein said decoding 

comprises receiving a code and putting said code on a 
Tanner graph, /Iterating values of edge messages of the 
Tanner granft according to a specified rule by a specified 
number off times, and using the iterated values to determine 



an answ/ 
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